Finite memory algorithms for testing bernoulli random variables
نویسندگان
چکیده
منابع مشابه
Exchangeable Bernoulli Random Variables And Bayes’ Postulate
We discuss the implications of Bayes’ postulate in the setting of exchangeable Bernoulli random variables. Bayes’ postulate, here, stipulates a uniform distribution on the total number of successes in any number of trials. For an infinite sequence of exchangeable Bernoulli variables the conditions of Bayes’ postulate are equivalent to a uniform (prior) distribution on the underlying mixing vari...
متن کاملGuaranteed Monte Carlo Methods for Bernoulli Random Variables
Simple Monte Carlo is a versatile computational method with a convergence rate of O(n−1/2). It can be used to estimate the means of random variables whose distributions are unknown. Bernoulli random variables, Y , are widely used to model success (failure) of complex systems. Here Y = 1 denotes a success (failure), and p = E(Y ) denotes the probability of that success (failure). Another applica...
متن کاملPoisson Approximation for Sums of Dependent Bernoulli Random Variables
In this paper, we use the Stein-Chen method to determine a non-uniform bound for approximating the distribution of sums of dependent Bernoulli random variables by Poisson distribution. We give two formulas of non-uniform bounds and their applications.
متن کاملTesting Random Variables for Independence and Identity
Given access to independent samples of a distribution A over [n℄ [m℄, we show how to test whether the distributions formed by projecting A to each coordinate are independent, i.e., whether A is -close in the L1 norm to the product distribution A1 A2 for some distributionsA1 over [n℄ and A2 over [m℄. The sample complexity of our test is ~ O(n2=3m1=3poly( 1)), assuming without loss of generality ...
متن کاملTesting Conditional Independence for Continuous Random Variables
A common statistical problem is the testing of independence of two (response) variables conditionally on a third (control) variable. In the first part of this paper, we extend Hoeffding’s concept of estimability of degree r to testability of degree r, and show that independence is testable of degree two, while conditional independence is not testable of any degree if the control variable is con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1974
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(74)80019-7